What kind of memory is needed to win infinitary
نویسندگان
چکیده
In an influential paper entitled “How much memory is needed to win infinite games”, Dziembowski, Jurdziński, and Walukiewicz have shown that there are Muller games of size O(n) whose winning strategies require memory of size at least n!. This shows that the LAR-memory, based on the latest appearance records introduced by Gurevich and Harrington, is optimal for solving Muller games. We review these results and reexamine the situation for the case of infinitary Muller games, i.e. Muller games with infinitely many priorities. We introduce a new, infinite, memory structure, based on finite appearance records (FAR) and investigate classes of Muller games that can be solved with FARmemory.
منابع مشابه
What kind of memory is needed to win infinitary Muller games?
In an influential paper entitled “How much memory is needed to win infinite games”, Dziembowski, Jurdziński, and Walukiewicz have shown that there are Muller games of size O(n) whose winning strategies require memory of size at least n!. This shows that the LAR-memory, based on the latest appearance records introduced by Gurevich and Harrington, is optimal for solving Muller games. We review th...
متن کاملDestructive Effects of Prenatal WIN 55212-2 Exposure on Central Nervous System of Neonatal Rats
Background: Cannabinoid, particularly hashish and WIN 55212-2 (WIN), consumption during embryonic period may affect fetal growth, and the development of motor functioning, memory and cognitive functions. Therefore, the present study aimed to evaluate the effects of WIN 55212-2 during embryonic period on behavioral responses, as well as tissue and memory changes among neonatal rats. Methods: WIN...
متن کاملResponsibilising Managers and Clinicians, Neglecting System Health? What Kind of Healthcare Leadership Development Do We Want?; Comment on “Leadership and Leadership Development in Healthcare Settings - A Simplistic Solution to Complex Problems?”
Responding to Ruth McDonald’s editorial on the rise of leadership and leadership development programmes in healthcare, this paper offers three arguments. Firstly, care is needed in evaluating impact of leadership development, since achievement of organisational goals is not necessarily an appropriate measure of good leadership. Secondly, the proliferation of styles of leadership might be unders...
متن کاملInteraction between cannabinoid receptors and inhibition of L-type calcium channel on passive avoidance learning and memory in male rats
Introduction: There is currently a debate over the interaction between Ca2+ channels and cannabinoid system on learning and memory processing. In this study, we examined the effect of acute injection of cannabinoid agonist (Win- 55212-2) (Win) or antagonist (AM251), following chronic injection of verapamil, as a L-type Ca2+ channels blocker, on passive avoidance (PA) test in male Wistar rats...
متن کاملChanges in motor and learning behaviors of rats prenatally exposed to WIN 55212-2, a cannabinoid receptor agonist
Abstract* Introduction: Cannabis consumption during pregnancy may affect fetal growth, motor performance, memory and cognitive functions. Methods: Primiparous pregnant Wistar rats were randomly assigned to 4 treatment groups (6 rats per group) consisting of control and sham groups as well as 2 groups treated with Win. Win treated groups received daily s.c. injections of 0.5 or 1 mg/kg WIN ...
متن کامل